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Abstract. Let K q ™(a) be a Kloosterman sum over the finite field F 9 ™ of char- 
acteristic p. In this note so called subfield conjecture is proved in case p > 3: if 
a^O belongs to the proper subfield ¥ q of ¥ q n, then K qn (a) ^ — 1. This completes 
recent works on the subfield conjecture by Shparlinski, and Moisio and Lisonek. 
The problem is motivated by some applications to bent functions. Moreover, in 
the course of the proof a large class of translates of Dickson polynomials are shown 
to be irreducible. 



1. Introduction 

Let p be a prime number and let q > 1 be a power of p. For a positive integer n, 
let F g n denote the finite field of order q n and let b G ¥*„. Let Tr : ¥ q n — > ¥ p be the 
trace function from ¥ q n onto ¥ p . The Kloosterman sum K q n(b) on F*„ is defined by 



(i) K qn {b) = C (x 



x€F* n 



where ( p = e ' p is a primitive pth root of unity. 

Remark 1. Sometimes Kloosterman sums are defined over ¥ q n by setting CT 1 = 
and denoted by )C q n(b) . Then /C g «(6) := K q n(b) + 1. Throughout this note the classical 
definition §B) of a Kloosterman sums is used. 

The following conjecture, which is related to the problem of constructing Dillon 
type bent functions (see [31 El El E] ) , is implicitly contained in [B]. 

Conjecture 2. Assume n > 1. If a e¥* and K qn (a) = —I, then q n = 16. 

In a recent paper by Shparlinski [9] the following result was obtained. 

Theorem 3 (|9J). Let a e ¥*, and let n > s (p) where 
so(p):= 

'15 */p = 2,3, 

max{2 p - 1 - 1, 2000((jo - 1) log(3(p - l))) 12 } i/p > 3. 

T/ien K q n[a) ^ — 1. 



fate: April 16, 2009. 
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Moisio and Lisonek [8] showed that Conjecture [2] is true also in the remaining 
cases when p = 2, 3 i.e. for 1 < n < 15. The case (p,n) = (2,2) was first proved 

Actually, by the proof of Theorem [3] in [9] it is seen that Sq(p) = 15 if K q (a) G Z, 
and this observation was used to prove the following 

Theorem 4 ([8]). Let n > 1 and assume K q (a) G Z. If q n 16, then K q n(a) ^ — 1. 

The aim of this paper is to prove the open cases of the Conjecture [2] i.e. we shall 
prove the following 

Theorem 5. Let p > 3, and let a G F* Then K q n(a) ^ —1. 

The idea of the proof is based on the observation that if K q n(a) = —1 for some 
a G F*, then the minimal polynomial of K q (a) over Z must be a factor of D n (x, q) + 
1 where D n (x,q) is a Dickson polynomial. To show that this is impossible, we 
prove Theorem [TU] below, which provides us a large class of irreducible (translates 
of Dickson) polynomials and in particular, shows that D n (x,q) + 1 is irreducible if 
n is odd. The proof uses a reducibility result on translates of Dickson polynomials 
by Turnwald [TD] together with the deep result on the primitive divisors of Lucas 
numbers by Bilu, Hanrot, and Voutier [TJ. 

We end this section with a simple observation: 

Remark 6. Let £ be a prime. Assume K q t(a) ^ —1, where ¥ q is any finite field 
containing a. Then K qS e(a) ^ —1 for all positive integers s. 

2. Proof of Theorem 

Let a be a fixed element in F*, and assume that p > 3 and n > 1. The following 
result by Carlitz is a key (see [2] or [3 Theorem 5.46]). 

Theorem 7 ([2j). Let 

\n/2\ _ 

D n {x,q)=Y^—( n . M(-g)V^GZ[x] 

be the Dickson polynomial of the first kind of degree n with parameter q. Then, 

K qn (a) = (-l) n - l D n (K q (a),q). 

The next two theorems are used to show that D n (x,q) + 1 is irreducible if n is 
any odd integer. The first one is actually a special case of the Theorem in [10J. 

Theorem 8 ([ID])- Letr,n be integers withn > odd. Then, D n (x,r)+1 is reducible 
in Q[x] if and only if there is a prime factor I of n such that D^{c,r n ^) = —1 for 
some c G Q. 
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We recall a deep result from number theory on the primitive divisors of Lucas 
numbers, used also in [9]. Let L be an algebraic number field. Given two algebraic 
integers a, (3 G L and a positive integer k we say that ot k — (3 k has a primitive divisor 
if there is a prime ideal p in the ring of integers of L which divides a k — (3 k but does 
not divide — ft for j = 1 . . . , k — 1 . 

Theorem 9 ([I]). Let a, (3 be algebraic integers such that a + (3 and a/3 are nonzero 
coprime rational integers and a/ (3 is not a root of unity. Thena k —(3 k has a primitive 
divisor for every integer k > 30. 

Theorem 10. Let n,r G Z with r ^ 0, ±1 and n > odd. Then D n (x,r) + 1 is 
irreducible over Q. 

Proof. We may assume that n > 1. Let £ be a prime factor of n, and let s = r n ^. 
By Theorem [HI it is enough to show that Di(c,s) ^ —1 for all c G Q. Assume 
De(c,s) = —1 for some c G Q. Since the constant coefficient of Dt(x,s) + 1 is 
1, we get c = ±1. On the other hand, it is well known that Di(c,s) = a e + ft, 
where a = |(c + \/c 2 — 4s) and (3 = |(c — \/c 2 — 4s) . Now at + /3, a/3 G Z, and by 
the similar reasoning as in [9] we see that p := a//3 is not a root of unity: since 
— 1 = Di(c, s) = a 1 + we get that —1 = f3 l {\ + //). But a(3 = s and therefore, if 
p is a root of unity, we have that (3 £ (1 + p e ) (hence —1) is divisible by a prime ideal 
which divides s in the ring of integers of Q(\A — 4s) (change the roles of a and (3 
if needed), which is impossible. 

On the other hand, we have a 2e — [3 2e = (a e + (3 e )(a e — f3 e ) = —(a e — (3 e ) which 
means that a 2i — (3 2i has no primitive divisors. Hence, by Theorem [9j 2€ < 30 
i.e. i = 3,5,7, 11,13. However, it is easy to see that Z^(±l,s) ^ —1 when i = 



We need yet another lemma. We present here a short proof suggested by Daqing 
Wan in a personal communication with the author. 

Lemma 11. Let g(x) = x l — gix 1 ^ 1 + g2X t ~ 2 — ■ ■ ■ + (— l)*<7t G Z[sc] be the minimal 
polynomial of K q (a). Then, for k = 1, . . . ,t, we have 



Proof. We recall, that every Q-automorphism Oj of Q(C P ) satisfies o-j(( p ) = Q, where 
j G Z* (see [H Cor. 2, p. 195]), and it follows easily that <jj(K q (a)) = K q (j 2 a). 

Let A = l-Cp. Since (p) = (A) p_1 in Z[Q (see [4, p.197]), we get by definition CQ) 
(with n = 1) that if g (6) = (g - 1) • 1 = -1 (A) for all b G F*. Since g k is the jfcth 
elementary symmetric polynomial in the conjugates of K q (a), which are K q (j 2 a) for 
some j G F* we now get that 



3,5,7,11,13. 



□ 




(mod p). 




(A). 
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Hence, g k - (-l) fc Q) G (A) fl Z = pZ i.e. <? fe = (-l) fc Q) (mod p). □ 

Proof of Theorem^ Let £ be a prime and assume K q e(a) — — 1. It then follows 
from Theorem [3, that the minimal polynomial g(x) of K q (a) divides Dp(x, q) + 1 in 
Z[x]. Let g(x) G F p [a;] be the polynomial obtained by reducing the coefficients of 
g(x) modulo p. If £ > 2, Theorem [TOl now implies that g(x) = Di(x,q) + 1. Now, 
by Lemma [TTJ we get (x + 1) £ = g(a;) = x £ + 1. Hence £ = p, which is impossible 
since the degree £ of g(x) is at most (p — l)/2. If £ = 2, then either g(x) — x + 1 
or g(x) = (x + l) 2 . The former case is impossible by Theorem HI In the latter case 
(x + l) 2 divides x 2 + 1 in F p [x], which is impossible since p > 2. Remark [6] now 
completes the proof. 
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